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Abstract. We prove the existence of a topologically mixing interval exchange 
transformation and that no interval exchange is topologically mixing of all 
orders. 

1. Introduction 

The main result of this paper is that there exists a topologically mixing IET 
answering a question of Boshernitzan. The construction is based on the work of 
Keane [TT]. The plan of the paper is as follows: First, we state the results of 
the paper and introduce terminology. Second, we describe the Keane construction 
presented in [TT], which is used to prove topological mixing. Third, we prove 
topological mixing. Last, we prove that no IET is topologically mixing of all orders. 

Definition 1. Let A n _i = {(h, l n ) '■ h > 0,h + ... + l n = 1} be the (n — 1)- 

dimensional simplex. Given L = (h,l2, ■■■An) G A„_i we can obtain n subintervals 
of the unit interval: I\ = [0,ii),/2 = [^lj'i + ^2)1 ■ ■■-,In = [h + ••• + ^n-ijl)- If 
we are also given a permutation on n letters it we obtain an n-Interval Exchange 
Transformation T: [0,1) — > [0,1) which exchanges the intervals It according to n. 
That is, if x £ Ij then 

T(x)=x-J2h+ £ l v . 

k<j n(k')<n(j) 

Interval exchange transformation will henceforth be abbreviated IET. 

Remark 1 . The various conventions for naming the permutation of IETs can be a 
source of confusion. The naming convention this paper uses says that if an IET 
has permutation (4213) then the A th interval is placed first by T, the 2 nd interval 
is placed second the I s * is placed third and the 3 rd is placed last. It does not say 
that the 4 th interval gets sent to the 2 nd . 

Definition 2. Let X be a topological space. A dynamical system T : X —> X is 
said to be topologically mixing if for any two nonempty open sets U , V there exists 
N uy := N such that T n (U) n V ^ for all n > N. 

Theorem 1. There exists a topologically mixing J^-IET. 

Remark 2. It has been shown that no IET satisfies the stronger property of being 
measure theoretically mixing [3]. It was shown [S] that minimal, uniquely ergodic 
dynamical systems of linear block growth can not be measure theoretically mixing. 
No 3-IET can be topologically mixing [3j. However, almost every IET that is not of 
rotation type satisfies the weaker property of being topologically weak mixing |12j . 
In fact, almost every IET that is not of rotation type is measure theoretically weak 
mixing [5] . This was earlier shown for almost every 3-IET QJj] , almost every type 
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W IET [13] and every type W IET satisfying an explicit Diophantine condition 
(Boshernitzan type, which almost every IET satisfies) [4]. For type W IETs it has 
been shown that idoc (the Keane condition) implies topological weak mixing [5]. 
The formulation of type W used in the two previous results is in [6]. 

Remark 3. Since writing this paper we were able able to show that a residual (dense 
Gs) set of IETs with permutation (n,n — 1, 1) are topologically mixing for any 
?? > 4. The methods of this proof are different. 

Remark 4. The IET exhibited will be topologically mixing with respect to the 
standard topology on [0,1) and also the finer topology given by considering the 
IET as a symbolic dynamical system. As a symbolic dynamical system the IET is 
continuous. 

A complementary result to Theorem [1] is: 

Theorem 2. No IET is topologically mixing of all orders. 

Remark 5. Another result along these lines is proved in [7J, which shows that 
no substitution dynamical system can be measure theoretically mixing, but that 
there exists a topologically mixing substitution dynamical system. However, no 
substitution dynamical system can be topologically mixing of all orders. Some 
substitution dynamical systems have IETs that are obviously conjugate to them. 
However, the topologically mixing substitution dynamical system in [7J is a very 
particular substitution on two letters, which has a closely related substitution that 
is not topologically mixing. The IETs obviously corresponding to substitutions on 
two (or even three) letters arc never topologically mixing. 

Definition 3. Given an IETT : [0, 1) — > [0, 1) and a subinterval J , let T\j: J — >• J 
denote the first return map induced by T on J. That is, if x G J let 

r{x) = min{n > : T n (x) G J} and T\j(x) = T r{x \x) if r{x) is finite. 

A tower over J is the consecutive images of a subinterval before it returns to J . 
We call the individual images levels. 

Remark 6. The discontinuities for the induced map of an IET on an interval [a, b) 
come from the preimages of discontinuities the IET and preimages of the endpoint. 
Therefore, if one chooses the endpoints carefully one gets an IET on at most the 
same number of intervals. 

Definition 4. ij 1 ^ denotes the j th subinterval of the IET given by inducing on the 

4 th interval. I^ k+1 ' denotes the j th subinterval of the IET given by inducing on 
T (k) 

Definition 5. Let 0(1 j®) denote the disjoint images under T of Ij before first 
return to . 

Remark 7. This is the tower over 1^ given by images of Ij ■ 



Definition 6. 
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Remark S 
purposes. 



Some of the above terminology is nonstandard, but convenient for our 
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2. The Keane construction 

This construction is given in 1 1 1 j and it is included here for completeness. Con- 
sider IETs with permutation (4213). Observe that the second interval gets shifted 
by — If this difference is small relative to I2 then much of I2 gets sent to itself. 
At the same time, pieces of I3 do not reach I2 until they have first reached I4. 
This is the heart of the Keane construction. The details of the Keane construction 
are centered around iterating this procedure. Keane showed that by choosing the 
lengths appropriately one could ensure that T <i> is a (2413) IET. Name the inter- 

vals in reverse order and we once again get a (4213) IET. Moreover, Keane showed 
that for any choice m, n € N one can find an IET whose landing pattern of Ij is 
given by the following matrix. 

/ 1 1 \ 
to — 1 to 
n n n — 1 n 

V 1 1 1 1 / 

In order to see this, pick lengths for l' 1 ) and write them as a column vector. Now 
assign lengths to the original IET by multiplying this column vector by A m>n . The 
induced map will travel according to this matrix by construction. For instance, if 
one chooses lengths [j, |, |, |] for if', —, if 5 one gets lengths of 

2 2m - 1 An - 1 4 



ra,iieN = {1,2, ...}. 



2 + 2m - 1 + 4n - 1 + 4' 2m + 4n + 4' 2m + An + 4' 2m + An + 4 
for the original IET (after renormalizing). For any finite collection of matrices one 
can just iterate this construction (assign lengths for 1^ by multiplying the lengths 
of by A„ lk nk , multiply the resulting column vector by A rnkinkll ...). Com- 

pactness (of A3, which can be thought of as the parameterizing space of (4213) 
IETs) ensures that we can pass to an infinite sequence of these matrices. 

Since the intervals are named in reverse order, the discontinuity (under the in- 
duced map) between if and if 5 is given by T~ 1 (Si) where Si denotes the disconti- 
nuity between Ii and I2. As the first row of the matrix suggests Ii = T(lf 5 U if 5 ). 
The discontinuity (under the induced map) between and is given by 
T~ m {82) where S2 denotes the discontinuity between h and I3. As the second 
row of the matrix suggests 

I 2 = T(I { 2 1] U J^) U T 2 (4 1} U if 5 ) U ... U T m_1 (if U i x (1) ) U T m (I 2 ). 

The discontinuity (under the induced map) between if 5 and if ' is given by 
T^ n ^ 1 (5s) where 63 denotes the discontinuity between ^3 and I4. As the third 
row of the matrix suggests 

1 3 = T m (/f ) )UT m+1 (4 1) )UT 2 (4 1) u4 1 ) )UT m+1 (/f ) )UT m+a (/f ) )UT 3 (/f ^ifjU 

...UT" 1 " 1 -"- 1 ^ 1 ) )UT m+ "(lf ) )UT"(lf 5 Ulf ) )UT m+ "(lf ) )UT m+ " +1 (lf ) )UT" +1 (lf } ). 

14 = if U if U if U if . As the columns of the matrix suggest, this is also 

I 4 = T n+1 (lf UT m+n+1 (lf 5 ) UT m+B (/f ) ) UT" +2 (if 5 ). 

To summarize, the composition of Ij can be given by the j t?i row of the matrix. 
The travel before first return of if can be given by the j th column. Additionally, 
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because the intervals were named in reverse order, the permutation of the induced 
map is once again (4213). 

It is important for this construction that everything be iterated. The composition 
of I ■ in pieces of /( fc+r ) is given by eJA A rnk+r _ link+T _ 1 (where ej denotes 

the transpose of ej). Likewise, the travel of Ijj under T\j(k) before first return 
to /( fc + r ) is given by A mkTLk ...A mk+r _ ink+T _ 1 ej. 

Now for some explicit statements about the travel of subintervals of 1^ under 
the induced map T\j( k ). When ig returns to l^ k ~> it entirely covers if \ It is a 
subset of iff' U iff . When if^ returns to 1^ it entirely covers lf\ It intersects 
lff\ Moreover part of this intersection will stay in 0(1%) for the next m k b ki 2 
images (the other part (m k — l)b k< 2 images). When returns to l&) it intersects 
lf\ Moreover this piece of intersection will stay in O(lff^) for the next n k b ki 3 
images. 

Definition 7. Let bk,i be the first return time of iff' to . 

Remark 9. b k ,2 = rn k -ib k -i,i + n k -ib k -x t 3 + 6ft-i,4 and b k , 3 = 6jfe_i,i + (n k -i - 

l)&fc-l,3 + bk-lA- 

Some facts to keep in mind: 

(1) The choice of n k has no effect on for i < k. 

(2) The choice of n k has no effect on ^3 for i < k. 

(3) The choice of m k has no effect on bi.2 for i < k. 

(4) The choice of m k has no effect on 6^3 for i < k + 1. 

3. There exists a topologically mixing Keane IET 

Conditions for b kl 2 and b kl 3 to ensure topological mixing: 

(1) b k .2 is prime for all k. 

(2) k',2 J(b k , 3 for all i < k. 

k k 

(3) The group of multiplicative units mod II bi 2 has more than h II bi 2 ele- 
ments. 

(4) 6k,2&fc+i,3 + bfc+1,3 + fe fc,4 + &fc-i,4 < rn k b kfl . 

(5) b k . 3 b k , 2 + b k ,2 < n k b ki3 . 

Theorem 1 will be proven by showing that any Keane IET chosen in this way is 
topologically mixing. We first show that the set of such IETs is nonempty. 

Lemma 1. We can choose b kt 2 and b k ,3 to fulfill these conditions. 

Proof. By induction. Assume we have chosen m,mi, ri2, rri2, ...,n k -i, m k -i; we 

describe how to choose n k and then given this n k how to choose m k . Consider 

k 

congruence modulo g :— II bi 2- Choose a congruence class [/] that is in the group 

i—l 

of multiplicative units and so that [/ + b k ^ — b k ,i] is in the multiplicative group 
of units. This can be done by pigeon hole principle (by condition 3). Pick n k so 
that 6/0+1,3 £ [/] and so that n k > bk ^ b ^+ b k,2 ^ ^his can ^ d onc because 6^3 
is relatively prime to the 6^2- Next we pick m k so that fefc+1.2 is prime, m k > 
&fc,2&fc+i,3+fcfc,4+fcfc+i,3 an( j conc iition 3 is satisfied. This can be done because we wish 

"fe,2 

to find a prime in the arithmetic progression n k b k ,3 + b k _4 + frfc^N and the starting 
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point and the increment are relatively prime and the other conditions merely require 
choosing mk large enough. This is Dirichlet's Theorem (see for example [TJ Chapter 
7]). □ 

Let Cfe = 6fc+i,2frfc+2,3 + bk+2,3 + i>k+2A + frfc+1,4 and dk = 6^+2,3^+2,2 + bk+2,2- 
Let J be a subinterval in I containing at least one level of a tower over /( fe ). 
This means that it contains at least 1 level from each of the 4 towers over /( fe + 2 ). 
For all j > k, i > Cj, T l (J) intersects every level of every tower over , This 

is proved in the following lemmas. In these arguments it will be important to pick 
out a level from 0{l[ k+2) ) and 0{I {k+2) ). These will be denoted J'. 

Lemma 2. At times Ck to dk J', a level in 0(I^ k ), intersects every level of 

o(ii k+1) ). 

Proof. There exists < i < bk+2,3 (it is equal to 6^+2,3 for I^ k+2 ^ but 

for pieces of the orbit it is less than) such that I^ +2 ^ C T l (I^ +2 ^). So 

T i+6 fc+2 .4(/( fc + 2 )) r\I (k+2) / 0. Also 

In fact, 

for j < rtfc+3. Pieces of are inserted into with a delay of 6fe+2,3 which 

is coprimc to bk+\,2- It follows that T Ck (J') intersects every level of 0{I^ +1 ^). By 
condition 5 it follows that T r (J') intersects every level of 0(4 fc+1) ) for c k < r < 
dk- Moreover, the pieces inserted take m,k+\bk+\,2 to leave O^^ 2 " 1 ). Because 
TOfe+i6fe+i : 2 > bk+2,j,bk+i,2 (condition 4) the piece does not leave 0(/ 2 fc+2 ^) before 
another is inserted into its level. □ 

Lemma 3. At times dk to Ck+i J' , a level in (^{I^ 2 ^), intersects every piece of 
0(I { 3 k+2) ). 

Proof. There exists < i < bk+2,2 (it is equal to bk+2,2 for I2 but for 
pieces of the orbit it is less than) such that I^ k+2) n T l (l[ k+2) ) ^ 0. Also 
J^ fe+2 ' n T l+ i bk + 2 - 2 ^ for j < ?7ifc+ 2 . Because bk+2,2 is relatively prime to 
bk+2,3 we have T i+ J bfc + 2 ' 2 (4 fe+2) ) intersects each level of 0{l\ k+2) ) for j = b k+2 ,3- 
It follows from condition 4 that T r '(Ig +2 '') intersects each level of 0(I^ k ) for 
dk < t < Cfc+i. Moreover, the pieces inserted take [rik+2 — l)6fc+2,3 to leave 
0(I^ k+2 ^). Because (n^+ 2 — 1)6^+2,3 > bk+2,2bk+2,3 (condition 5) the piece does 
not leave 0{I^ +X ') before another is inserted into its level. □ 

Proof of Theorem 1. Let Ji, J 2 be any two nonempty intervals in /. Therefore there 
exists fco such that both contain some level of a tower over /( fc °). This implies that 
they contain a level from each tower over 1^ for all k > ko + 1. This implies that 
T"(Ji)n J2 ^ for n G [ck.dk] because J\ contains a level of I^ +2 ^ and J 2 contains 
a level of /| fc+1 . Also T n {J\) fl J 2 ^ for n e \dk,Ck+\] because J\ contains a level 
of I^ +2 ^ and J 2 contains a level of 7g fc+ . It follows that T n (Ji) n J 2 7^ for any 
n>c fco +i. □ 
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4. NO IET IS TOPOLOGICALLY MIXING OF ALL ORDERS 

The argument is a straightforward application of [9]. Let T be a d-IET. Observe 
that a topologically mixing IET must be minimal (otherwise it splits into disjoint 
invariant components). Let J, J' be any disjoint intervals bounded by discontinu- 
ities of T l for some I, and ni, be natural numbers. We will find a violation of 
topological mixing of order d 2 + 1 at bigger times. Pick an interval V such that all 
of the first returns to V are greater than max{7, ni, n^}. We may also choose V 
so that T\v is an s-IET for some s < d. By our assumption that the return times to 
V are larger than /, each level of a tower over V is either contained in J or disjoint 
from J. Let U±, U2, U s be its subintervals. T\u t is an s^-IET for Si < s. Call 
its intervals U^i, t/j jSj and their return times r»,i, ...,r^ Si . If a; G 0(Ui) D J and 
.x £ 0(U it j) then T ri ^(a;) 6 J. This is because x € T k (Ui) C J for some k < r i? 
in fact x G T k (U itj ). T r ^~ k (x) G ^. So T fc (T ir '-^-' £ (a;)) G T fe (C/i) C J. Therefore 

n T r -^(j) n J' = 0. 
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